A new proof of the flat wall theorem

We give an elementary and self-contained proof, and a numerical improvement, of a weaker form of the excluded clique minor theorem of Robertson and Seymour, the following. Let t,r >= 1 be integers, and let R = 49152t(24) (40t(2) +r). An r-wall is obtained from a 2r x r-grid by deleting every odd vertical edge in every odd row and every even vertical edge in every even row, then deleting the two resulting vertices of degree one, and finally subdividing edges arbitrarily. The vertices of degree two that existed before the subdivision are called the pegs of the r-wall. Let G be a graph with no Kt minor, and let W be an R-wall in G. We prove that there exist a set A subset of V(G) of size at most 12288t(24) and an r-subwall W' of W such that V(W') n A = 0 and W' is a flat wall in G A in the following sense. There exists a separation (X, Y) of G A such that X boolean AND Y is a subset of the vertex set of the cycle C' that bounds the outer face of W', V(W') subset of Y, every peg of W' belongs to X and the graph G[Y] can almost be drawn in the unit disk with the vertices X n Y drawn on the boundary of the disk in the order determined by C'. Here almost means that the assertion holds after repeatedly removing parts of the graph separated from X n Y by a cutset Z of size at most three, and adding all edges with both ends in Z. Our proof gives rise to an algorithm that runs in polynomial time even when r and t are part of the input instance. The proof is self-contained in the sense that it uses only results whose proofs can be found in textbooks. (C) 2017 The Authors. Published by Elsevier Inc

Packing six T-joins in plane graphs

Let G be a plane graph and T an even subset of its vertices. It has been conjectured that if all T-cuts of G have the same parity and the size of every T-cut is at least k, then G contains k edge-disjoint T-joins. The case k = 3 is equivalent to the Four Color Theorem, and the cases k = 4, which was conjectured by Seymour, and k = 5 were proved by Guenin. We settle the next open case k = 6

Box representations of embedded graphs

A $d$-box is the cartesian product of $d$ intervals of $\mathbb{R}$ and a $d$-box representation of a graph $G$ is a representation of $G$ as the intersection graph of a set of $d$-boxes in $\mathbb{R}^d$. It was proved by Thomassen in 1986 that every planar graph has a 3-box representation. In this paper we prove that every graph embedded in a fixed orientable surface, without short non-contractible cycles, has a 5-box representation. This directly implies that there is a function $f$, such that in every graph of genus $g$, a set of at most $f(g)$ vertices can be removed so that the resulting graph has a 5-box representation. We show that such a function $f$ can be made linear in $g$. Finally, we prove that for any proper minor-closed class $\mathcal{F}$, there is a constant $c(\mathcal{F})$ such that every graph of $\mathcal{F}$ without cycles of length less than $c(\mathcal{F})$ has a 3-box representation, which is best possible.Comment: 16 pages, 6 figures - revised versio

Anderson transition of three dimensional phonon modes

Anderson transition of the phonon modes is studied numerically. The critical exponent for the divergence of the localization length is estimated using the transfer matrix method, and the statistics of the modes is analyzed. The latter is shown to be in excellent agreement with the energy level statistics of the disrodered electron system belonging to the orthogonal universality class.Comment: 2 pages and another page for 3 figures, J. Phys. Soc. Japa

Magnetotransport in inhomogeneous magnetic fields

Quantum transport in inhomogeneous magnetic fields is investigated numerically in two-dimensional systems using the equation of motion method. In particular, the diffusion of electrons in random magnetic fields in the presence of additional weak uniform magnetic fields is examined. It is found that the conductivity is strongly suppressed by the additional uniform magnetic field and saturates when the uniform magnetic field becomes on the order of the fluctuation of the random magnetic field. The value of the conductivity at this saturation is found to be insensitive to the magnitude of the fluctuation of the random field. The effect of random potential on the magnetoconductance is also discussed.Comment: 5 pages, 5 figure

Novel Studies on the \eta' Effective Lagrangian

The effective Lagrangian for \eta' incorporating the effect of the QCD \theta-angle has been developed previously. We revisit this Lagrangian and carry out its canonical quantization with particular attention to the test function spaces of constraints and the topology of the \eta'-field. In this way, we discover a new chirally symmetric coupling of this field to chiral multiplets which involves in particular fermions. This coupling violates P and T symmetries. In a subsequent paper, we will evaluate its contribution to the electric dipole moment (EDM) of fermions. Our motivation is to test whether the use of mixed states restores P and T invariance, so that EDM vanishes. This calculation will be shown to have striking new physical consequences.Comment: 14 pages, 1 figure; V2: NEW TITLE; revised version to be published in JHEP; references adde

Electronic properties of disordered corner-sharing tetrahedral lattices

We have examined the behaviour of noninteracting electrons moving on a corner-sharing tetrahedral lattice into which we introduce a uniform (box) distribution, of width W, of random on-site energies. We have used both the relative localization length and the spectral rigidity to analyze the nature of the eigenstates, and have determined both the mobility edge trajectories as a function of W, and the critical disorder, Wc, beyond which all states are localized. We find (i) that the mobility edge trajectories (energies Ec vs. disorder W) are qualitatively different from those found for a simple cubic lattice, and (ii) that the spectral rigidity is scale invariant at Wc and thus provides a reliable method of estimating this quantity -- we find Wc/t=14.5. We discuss our results in the context of the metal-to-insulator transition undergone by LiAlyTi{2-y}O4 in a quantum site percolation model that also includes the above-mentioned Anderson disorder, and show that the effects produced by Anderson disorder are far less important than those produced by quantum site percolation, at least in the determination of the doping concentration at which the metal-to-insulator transition is predicted to occur

The Neutron Electric Dipole Moment in the Instanton Vacuum: Quenched Versus Unquenched Simulations

We investigate the role played by the fermionic determinant in the evaluation of the CP-violating neutron electric dipole moment (EDM) adopting the Instanton Liquid Model. Significant differences between quenched and unquenched calculations are found. In the case of unquenched simulations the neutron EDM decreases linearly with the quark mass and is expected to vanish in the chiral limit. On the contrary, within the quenched approximation, the neutron EDM increases as the quark mass decreases and is expected to diverge as (1/m)**Nf in the chiral limit. We argue that such a qualitatively different behavior is a parameter-free, semi-classical prediction and occurs because the neutron EDM is sensitive to the topological structure of the vacuum. The present analysis suggests that quenched and unquenched lattice QCD simulations of the neutron EDM as well as of other observables governed by topology might show up important differences in the quark mass dependence, for mq < Lambda(QCD).Comment: 8 pages, 3 figures, 2 table

Generalized Conformal Symmetry and Oblique AdS/CFT Correspondence for Matrix Theory

The large N behavior of Matrix theory is discussed on the basis of the previously proposed generalized conformal symmetry. The concept of `oblique' AdS/CFT correspondence, in which the conformal symmetry involves both the space-time coordinates and the string coupling constant, is proposed. Based on the explicit predictions for two-point correlators, possible implications for the Matrix-theory conjecture are discussed.Comment: LaTeX, 10 pages, 2 figures, written version of the talk presented at Strings'9

Toy model for two chiral nonets

Motivated by the possibility that nonets of scalar mesons might be described as mixtures of "two quark" and "four quark" components, we further study a toy model in which corresponding chiral nonets (containing also the pseudoscalar partners) interact with each other. Although the "two quark" and "four quark" chiral fields transform identically under SU(3)$_L \times$ SU(3)$_R$ transformations they transform differently under the U(1)$_A$ transformation which essentially counts total (quark + antiquark) content of the mesons. To implement this we formulate an effective Lagrangian which mocks up the U(1)$_A$ behavior of the underlying QCD. We derive generating equations which yield Ward identity type relations based only on the assumed symmetry structure. This is applied to the mass spectrum of the low lying pseudoscalars and scalars. as well as their "excitations". Assuming isotopic spin invariance, it is possible to disentangle the amount of"two quark" vs."four quark" content in the pseudoscalar $\pi, K ,\eta$ type states and in the scalar $\kappa$ type states. It is found that a small "four quark" content in the lightest pseudoscalars is consistent with a large "four quark" content in the lightest of the scalar $\kappa$ mesons. The present toy model also allows one to easily estimate the strength of a "four quark" vacuum condensate. There seems to be a rich and interesting structure.Comment: Numerical results updated, typos corrected, references update